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AMENDMENT TO THE CLAIMS 

1. (Currently Amended) A method of generating a semantic 
representation of a string of words from a language, the method 
comprising: 

identifying at least one semantic token activated by a 
word; 

placing the identified semantic token in a list of 
potential semantic tokens for the semantic 
representation of the string of words; 

placing a wildcard semantic token in the list of 
potential semantic tokens for the word, the 
wildcard semantic token being capable of being 
activated by every word in the language; and 

building the semantic representation in part by 
utilizing one of the semantic tokens in the list 
of potential semantic tokens through steps 
comprising : 

generating a semantic representation that spans 

the entire string of words; 
identifying a skipped word in the string of words 

that is not associated with a semantic token 

in the semantic representation; 
determining that a word to the left of the skipped 

word is associated with a wildcard semantic 

token; and 

associating the skipped word with the wildcard 

semantic token . 

2. (Original) The method of claim 1 wherein placing semantic 
tokens in the list comprises placing partial parses of semantic 
tokens in a chart and full parses of semantic tokens in a 
candidate list. 
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3. (Original) The method of claim 2 wherein placing partial 
parses of semantic tokens in the chart comprises providing an 
indication of the identity of an item needed to extend the 
partial parse. 

4. (Original) The method of claim 3 wherein the item needed to 
extend a partial parse comprises a semantic token. 

5. (Original) The method of claim 4 wherein the item needed to 
extend a partial parse comprises a wildcard semantic token. 

6. (Original) The method of claim 3 wherein placing the wildcard 
semantic token in the list of potential semantic tokens comprises 
only placing the wildcard semantic token in the list under two 
alternative conditions. 

7. (Original) The method of claim 6 wherein the two alternative 
conditions comprise A) if the word is the first word in the 
string of words and the entire sentence can begin with a wildcard 
according to the grammar; and B) if a partial parse in the chart 
needs a semantic token that can begin with a wildcard semantic 
token . 

8 . (Canceled) 

9. (Currently Amended) A method of parsing text to form a 
semantic structure, the semantic structure formed of terminal 
nodes and non-terminal nodes, each non-terminal node being 
represented by a semantic token that is defined by child nodes 
beneath the semantic token, the method comprising: 

generating a semantic token that has a word in the text 
as a child node; 
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generating a wildcard semantic token for a word in the 
text, the wildcard semantic token being capable of 
having any word as a child node , generating a 
wildcard semantic token comprising: 

determining if any generated semantic tokens have 

an unfilled child node that is defined in 
part by a left-most child node that is 
expecting a wildcard semantic token; and 

generating the wildcard semantic token based on 

the fact that an unfilled child node has a 
left-most child node that is expecting a 
wildcard semantic token ; 
generating a semantic token that has a wildcard 

semantic token as a child node; and 
utilizing at least one of the generated semantic tokens 
in the semantic structure. 

10 . (Original) The method of claim 9 wherein generating a 
semantic token that has a wildcard semantic token as a child node 
comprises generating a semantic token that has a wildcard 
semantic token as a left-most child node. 

11. (Canceled) 

12 . (Original) The method of claim 9 further comprising: 

identifying a skipped word in the text that has not 

been associated with a semantic token in the 

semantic structure; 
determining that a word to the left of the skipped word 

is associated with a wildcard semantic token; and 
adding the skipped word as a child node of the wildcard 

semantic token. 
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13 . (Original) The method of claim 9 further comprising 
associating a wildcard semantic token with a previously generated 
semantic token that is expecting a wildcard semantic token. 

14 . (Currently Amended) A computer-readable medium having 
computer-executable instructions for generating . a semantic 
representation of an input text string by performing steps 
comprising: 

constructing potential portions of the semantic 
representation based on the input text string; 

determining that one of the potential portions of the 
semantic representation can be extended by a 
wildcard; af*4 

designating a word in the text string as a wildcard to 
extend the potential portion of the semantic 
representation^ 

identifying a skipped word in the input text string 

that is not directly linked to the semantic 
representation; 

determining that a word adjacent to the skipped word 

was designated as a wildcard; and 
designating the skipped word as part of the wildcard . 

15. (Cancelled) 

16. (New) A method of generating a semantic representation of a 
string of words from a language, the method comprising: 

identifying at least one semantic token activated by a 
word; 

placing the identified semantic token in a list of 
potential semantic tokens for the semantic 
representation of the string of words; 
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placing a wildcard semantic token in the list of 
potential semantic tokens for the word, the 
wildcard semantic token being capable of being 
activated by every word in the language, wherein 
placing the wildcard semantic token in the list of 
potential semantic tokens comprises only placing 
the wildcard semantic token in the list under two 
alternative conditions comprising: 
A) if the word is the first word in the string of 

words and the entire sentence can begin with 

a wildcard according to the grammar; and 
B) if a partial parse . in the chart needs a 

semantic token that can begin with a wildcard 

semantic token; and 
building the semantic representation in part by 
utilizing one of the semantic tokens in the list 
of potential semantic tokens. 

17. (New) The method of claim 16 wherein placing semantic tokens 
in the list comprises placing partial parses of semantic tokens 
in a chart and full parses of semantic tokens in a candidate 
list . 

18. (New) The method of claim 17 wherein placing partial parses 
of semantic tokens in the chart comprises providing an indication 
of the identity of an item needed to extend the partial parse. 

19. (New) The method of claim 18 wherein the item needed to 
extend a partial parse comprises a semantic token. 

20. (New) The method of claim 19 wherein the item needed to 
extend a partial parse comprises a wildcard semantic token. 



21. (New) A method of parsing text to form a semantic structure, 
the semantic structure formed of terminal nodes and non-terminal 
nodes, each non-terminal node being represented by a semantic 
token that is defined by child nodes beneath the semantic token, 
the method comprising: 

generating a semantic token that has a word in the text 

as a child node; 
generating a wildcard semantic token for a word in the 
text, the wildcard semantic token being 
capable of having any word as a child node; 
generating a semantic token that has a wildcard 

semantic token as a child node; 
utilizing at least one of the generated semantic tokens 

in the semantic structure; 
identifying a skipped word in the text that has not 

been associated with a semantic token in the 

semantic structure; 
determining that a word to the left of the skipped word 

is associated with a wildcard semantic token; and 
adding the skipped word as a child node of the wildcard 

semantic token . 

22. (New) The method of claim 21 wherein generating a semantic 
token that has a wildcard semantic token as a child node 
comprises generating a semantic token that has a wildcard 
semantic token as a left-most child node. 

23. (New) The method of claim 21 further comprising associating a 
wildcard semantic token with a previously generated semantic 
token that is expecting a wildcard semantic token. 



